class Solution {
public:
    vector<int> f;
    int getfib(int n)
    {
        if(n<=1)
            return n;
        if(f[n]!=-1)
            return f[n];
        return f[n]=getfib(n-1)+getfib(n-2);
    }
    int fib(int n) {
        // int f[100];
        // f[0]=0,f[1]=1;
        // for(int i=2;i<=n;i++)
        // {
        //     f[i]=f[i-1]+f[i-2];
        // }
        
        // return f[n];
        f.resize(100,-1);
        return getfib(n);

    }
};